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AMONG PROCESSES USING 
DATA STRUCTURE OF 
BOTTLENECK, IS THERE PROCESS^ 
OF LONG EXECUTION TIME AND 
THAT ACCESSES THE DATA 
STRUCTURE MANY TIMES? 



1805 



YES 



APPLY METHOD OF CHANGING 
DATA CACHE ALLOCATIONS 
TO SHORTEN EXECUTION TIME 
OF PROCESS IDENTIFIED IN 
STEP 1804 



1821 



181 1 



APPLY METHOD OF 
CHANGING DATA CACHE 
ALLOCATIONS TO REDUCE 
TOTAL SUM OF EXECUTION 
TIME OF PROCESSES AS 
WHOLE 



DIRECT STGE. DEVICE 
TO REALLOCATE CACHE, 
TO APPLIED METHOD OF 
CACHE ALLOCATIONS 



ACCORD I NG 
CHANG I NG 



c 



PROCESS END 



"V-1801 



25/25 



F I G.29 



( PROCESS START ) — 2701 



1 


i 




FOR PROCESS OR PROCESSES, 1 DENT 1 FY STGE. DEVICE, 
LU, CACHE GROUP THAT RETAIN DATA ACCESS BY 
PROCESS AND OBTAIN ALLOCATED CACHE SPACE NOW 
PROVIDED BY CACHE GROUP 


— 2702 




i 




FOR EACH LU, ESTIMATE CHANGE IN HIT RATE OF | 
DATA CACHE WHEN INCREASING AND DECREASING 
UNIT CACHE SPACE 


—2703 


\ 


! 




FOR EACH LU, CALCULATE DIFFERENCE BETWEEN 
AVERAGE RESPONSE TIME OF DATA CACHE READ HITS 
AND AVERAGE RESPONSE TIME OF CACHE READ 
MISSES AND OBTAIN CHANGE IN RESPONSE TIME 


—2704 


\ 


1 




FOR EACH PIECE OF STGE. DEVICE CREATE PLANNED 
DATA CACHE REALLOCATIONS TO MAXIMIZES! 
(CHANGE IN RESPONSE T 1 ME) X (AVERAGE READ I/O 
COUNT) X (CHANGE IN HIT RATE) (AS TOTAL SUM FOR 
LUS OF STGE. EQUIP.) 


—2705 




1 





( PROCESS END ) — 2706 



